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ABSTRACT 


In this thesis the multivariate multiple regression model, 
= ' ; = ° + * ° 
yy 148 + eng? a LiKe StL SSDG) us...5;P, LS considered. The 


{Y, 5} are observations, {x 


45) are q-vectors (q>1l) of known 


regression constants, fe, ijl... sp) » i#=1,...,n, are independent 
and identically distributed error vectors and B is a q-vector of 


unknown parameters. 


Nonparametric tests and estimates for B, based on signed 
rank statistics, are proposed using both the joint and separate ranking 
procedures. The methods used are extensions of the ideas in Koul (1967) 
where only the univariate case is considered and the estimates are 
based on Wilcoxon scores. In the present work the multivariate case 


is considered with more general scores (see conditions (6.1)). 


The asymptotic distribution of the test statistics is 
obtained under both the null hypothesis and a sequence of contiguous 
alternatives. Also, the large sample existence and asymptotic 
normality of the proposed estimates are discussed. To do this, some 
needed convergence theorems in stochastic processes are proved in 
Chapter V. Next the asymptotic efficiency of these procedures 
relative to the classical ones is obtained. Finally, some examples 


of score functions satisfying the conditions of Chapter VI are given. 
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SUMMARY 


In Chapter I, the regression model is described along with 


some history of the problem, the assumptions and the notations. 


In Chapter II a class of tests and estimates for 8B , based 
on the statistics MCX) (given by (2.2) for the separate ranking 
case and (2.8) for the joint ranking case), are defined for the 
multivariate case and the general rank scores. The proposed estimate 
pe for Bp is defined as the centre of gravity of a confidence 
region determined by M fx) - Koul (1967) defines this estimate for 
the special case where the underlying distribution is univariate and 
the scores are Wilcoxon. For this class of estimates, translation 
invariance is proved and, when the error vectors are diagonally 
symmetric (see definition 2.1), unbiasedness is shown. Both the 
joint and the separate ranking procedures are defined and discussed 


(see section 1.2). 


In Chapter III, the asymptotic distribution of the test 
statistic MY) is derived for both the joint and the separate 
ranking procedures. For the separate ranking case (see lemmas 3.3, 
3.4, 3.5, and 3.6) the results are extensions of the work of Hajek 
(1962) and Mehra (1969). For the joint ranking case (see lemmas 3.7, 
3.8, and 3.9) some additional conditions are needed on either the 


underlying distribution or the regression scores. Three such sets of 
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conditions are discussed in (3.1), (3.4), and (3.6), and the 


asymptotic distribution is found. 


The principal result of Chapter IV is contained in theorem 4.4. 
There, the asymptotic distributions of M(X) is found under a sequence 
of contiguous alternatives. Similar results were proved by Hajek (1962) 
for the univariate case, and by Mehra (1969) for the multivariate case 
with unsigned rank statistics. In the present work the multivariate 
case is considered with signed rank statistics. Finally, conditions 
[see (4.15)] are given which ensure the asymptotic normality of the 
least squares estimates. These results are used to obtain the asymptotic 


efficiency of the tests of Chapter II relative to the classical tests. 


Chapter V gives a number of convergence theorems for 
stochastic processes. Theorem 5.1 is the main theorem of this chapter 
and enables us to deal with the multivariate case. Lemmas 5.1 to 5.7 
are the required but immediate extensions of the results of Koul (1967), 
which, coupled with subsequent results - lemma 5.8 onward - enable 
us to demonstrate, in Chapter VI and VII, the large sample existence 


and asymptotic normality of the estimates. 


In Chapter VI, the joint ranking case is considered. 
Conditions on the score functions are given under which the large 
sample existence of Bo is proved [see theorem 6.6]. Theorem 6.7 


gives the asymptotic distribution of g 


Chapter VII proves results similar to those of Chapter VI 


but for the separate ranking procedure. The estimate based on the 
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CHAPTER I 


INTRODUCTION 


1.1 Htstorteal Note 


A statistical model with wide application is the regression 


model which can be written as 


(1.1) Lae = sie Bead 4k “F eni4 je l,...K, 
pe AF Rl a sea) 
where {Y_,,} are the observations, { } are known regression 


nij *nijk 
constants, {B44 are unknown regression parameters, and 
fejyjtdnts.-- Ki} are independent random vectors denoting the error 


terms. 


The problem of testing and estimation of the regression 
parameter has been extensively dealt with in statistical literature. 
The least squares (L.S.) estimates have been shown to be optimum 
in the sense of minimum variance in the class of linear unbiased 
estimates. However, under severe departures of the underlying 
distribution from normality, these estimates and test procedures 
have been shown to be very inefficient. Thus if little is known 


concerning the underlying distribution, tests and estimates based 
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on L.S. are of dubious value. 


In view of this it is of benefit to attack such problems 
from the nonparametric point of view, giving procedures that are 
"robust" against changes in the underlying distribution. One of the 
first attempts at comparing L.S. and nonparametric methods was the 
consideration of the one and two sample problems of shift by Hodges 
and Lehmann (1956). There it was shown that the sign and Wilcoxon 
tests were more robust than the classical t and normal tests against 
changes in the underlying distribution. They also showed that these 


procedures were more robust against gross errors. 


Hajek (1962) considered the univariate regression model 
with two regression parameters, i.e. (1.1) with Ky =?1,.¢)= 2. 
8 


= 1, and fe .,} independent and identically distributed 


vk ~ Pa? “pall nil 
(i.i.d.). He discussed the problem of testing B. against a sequence 
of contiguous (which he defines) alternatives, and found asymptotically 
most powerful tests. The same model was discussed by Adichie (1967a) 
and (1967b) where tests for (8, 28.) versus a sequence of contiguous 


alternatives were obtained along with estimates for (B, 8.) using the 


Hodges and Lehmann (1963) approach. 


Mehra (1969) considered (1.1) under the assumptions 


q-==2; ara 1 =], oan = Bie and some restictions on the joint 


distribution of fe pet eKed and te 552? . He proved the 
asymptotic normality of certain rank statistics under the hypothesis 


B. = 0 and under a sequence of contiguous alternatives. This extends 
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some results of Hajek (1962) to the case where certain types of 


dependence exist. 


Koul (1967) considered (1.1) with Ky = I™ (ite. the 
univariate case). Asymptotic normality of certain test statistics 
and estimates based on Wilcoxon scores was proved. The estimates of 
the 8's were formed by taking the centre of gravity of an appropriate 


confidence region. The present work is an extension of Koul's approach 


to the multivariate case and more general scores. 


(Recently a paper by Jureckova (1969) has appeated in the 
Annals of Mathematical Statisties which considers (1.1) with 
Ky = 1, and {e,,:i=1,...,pJ i.,i.d. It is shown that certain rank 
statistics based on fairly general scores can be uniformly approximated 
in probability by a linear function of the 8's for alternatives that 
are ''contiguous" to the hypothesis. The methods used there are, 


however, different from the ones used in this thesis. 


Also, Puri and Sen (1969) have considered, for the multivariate 
multiple regression model, just the testing problem using statistics 
based on unsigned ranks and the separate ranking procedure. Their 


methods are also different from ours.) 


1.2 The Problem: Testing and Estimation 
The following regression model will be considered 
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where Yay ftel..--om3 jel,...,p} are the observations, 


Cho x 


2 806 x 
uni j z 


=uele nija? are known q-vectors of regression 


constants, fey idul.... sp} are error vectors which are i:si.d., 


and B' = (Bye oP.) are unknown parameters. If the subscript 


Wo 


n° is suppressed, (1.2) may be written in the following equivalent 


forms: 
= ! = . Se eons 
Yay = £148 i “5 4 al aw a ee gills J = it *5)D 
= ' , i = 
Cie3) XG x48 + eo. i 13. ben 
Y = X'e@ te 
a on a 
where 
Tr © R 
Xs = ee ee oD ya) (Y, Ls Pp as 1) 
Xa = ap: Kia) (X, is a* p) 
Xo Bipot es Xan? (X, is q ~* (np)) 
Ae = (Yyoeee Xp) (¥ tsp) 1) 
ks $i S 
Sy (esy> sere (ey is Pp x 1) 
eo f= (eyoe++2e,) Ce Lee e(np) awe) 


The approach used here for testing and estimation of B 
involves ranking the observations Doe For the multivariate case 


there are two ways of doing this. One consists of ranking the ees 


components of the vector observations separately for each j. This 


is called the separate ranking procedure. The second is to rank all 
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the np Yay 6 jointly. This is known as the jotnt ranking procedure. 
Both methods seem justifiable if the marginal distributions of og 
and Cay! are the same for all j # j' - in the latter case at least 


under some additional assumptions on the joint distribution (see 
section 3.4). Joint ranking makes little sense, however, if the 


marginal distributions are not the same. 


In the sequel, the testing and the estimation problem using 
both the separate and joint ranking procedures will be considered. In 
the testing problem,a set of statistics will be introduced, and from 
these a statistic, My will be obtained, appropriate for testing 
Hy : B = Roe The distribution of M under Ho and a sequence of 
contiguous alternatives will be obtained. For estimation, the centre 
of gravity of a confidence region involving MA is considered. Its 
asymptotic normality will be proved and asymptotic efficiency discussed. 
The estimation procedure uses the ideas of Koul (1967) and generalizes 


them to the multivariate case with more general scores than Wilcoxon. 


Let us now introduce the following notation. 


F (w) = P(e4<¥) where w' = ona 
(1.5) Fy(w) = P(e, .<w) 
Fi (w) = [F,(w)-F, (-w)]Z(w>0) 


j j j 


The vectors e, are assumed to be independent and identically 


distributed for different i. The following assumptions are made 


throughout this work concerning F and {x5 5)! -- 
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CHAPTER II 
PROPOSED TESTS AND ESTIMATES 
In this section the general testing and estimation problem 
will be outlined and a condition for unbiasedness of the proposed 


estimate given. 


2.1 Separate Ranking Procedure 


Let 


(2.1) bay = rank of IY, | in the ranking of 


Consider the following signed rank statistics 
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where te = a (X) = Rice eee Ve is given in (1.10), and 


sign Yi, 5 21(Y, >0) - 1 where I is the indicator function. 


j j 


Under certain further assumptions, it will be shown that M 


provides a test for Ho : B = By where B, is some fixed q-vector. 


Now define 
(253) RY) = {B:M (XK B)sk ot c Ea 


where P[M (Yk od = under Hy <8) ™ 0 » and 7 is q-dimensional 


Euclidean space. Let us define the "estimate" 
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where A is the Lebesgue measure on Si BY) is the centre of 
gravity of the confidence region ROY). 
Lemma 2.1: 


al Sh Ba CXLLELS; 8 CY+K"'D) = 8) a b where b is any 


q x 1 veetor of constants. 


Proof: 


Follows as in lemma 2.1 of Koul (1967). 
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Defintitton 2.1: 


The random veetor a (e15--+2€,) ts diagonally symmetrie 


tf e@ and -e have the same distribution. 


It may be noted that diagonal symmetry implies that for each 


ais ~ and -e, have the same distribution. 
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The next result is proved under the condition of diagonal 


Symmetry of Ry» i.e. 


F(w) satisfies See, = P(e,2-w) LOYea Ll 
(255) 
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and shows that this is sufficient to ensure unbiasedness of B 


Lemma 2.2: 
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In view of lemma 2.1, it suffices to prove this for Bo ts 9 only, 
i.e. show Po Rn t)2R) = Fo Rn RISK) « Brom.) (2.2)% TY) = -T, (-¥) 


since the R remain unchanged and sign Y eet 
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distribution, and so 


= Pol-By (Sk) = Folk, H>RI 


2.2 Joint Ranking Procedure 
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(2.6) R,, = rank of RS, in the joint ranking of ve 


o = lLiee sap meee, Fp 


To avoid the possibility of ties and to ensure that the observations 


are comparable, it is assumed that 


aw = F, (w) for all we (-~,~) 
(2.7) 
= = 4 ' 
Consider the following signed rank statistics 
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where at = 00, = Sao alae and is is given in (1.10). Now 
let us define the "estimate" based on joint ranks just as in (2.3) 
and (2.4) but with Mu defined by (2.8). Since the proofs of 
lemmas 2.1 and 2.2 do not depend on the ranking procedure, the 


results apply here also and we have unbiasedness of the estimate if 


F(w) is diagonally symmetric. 
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Remark: 


Without loss of generality, when testing for Ho : Bs Bo. 


it may be assumed that Bo O. If it is not, consider the model 
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CHAPTER III 


LIMIT THEOREMS UNDER THE HYPOTHESIS Hy 


CR 
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The object of this chapter is to prove the asymptotic 


normality of ae = (T eo iee for both the separate and joint 


pr: 


ranking procedures. To do this, additional conditions will be 


needed in some cases. 


3.1 A Definttton and a Lemma 


Definetion 3.1: 


A random veetor oun Cob s= x) ts quadrant symmetric 


tf, for every p-veetor Bi (Oy >+++20,) where a. ale Of ele 4 = 1,.%. 


e and (a.e.,...,;0.e) have the same distribution. 
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In terms of probability, if A is any measurable set in 


coe then for any vector Uahy 8 BS 9 a € Ea? 
(Si) P(A) = Pi(ej,-.+22,):(a,¢,5+...0,¢ eA} 


Lf a density f(e.5...9@+).,0f .F -exists, the condition can be more 
1 Pp 


simply stated as OSS = £(Je,|5---s/e,|). In the literature, 


quadrant symmetric has also been referred to as stgn exchangeable. 


ILI AaTUAHD - 
* a) ee) | Naar 
Q7g + gi Steno sim mami amanostn sina 
eee Oe 


oidotqmyes six syoxq ot at seiqeds stit Yo aostdo odT 

jatot bos staxyeqse sdj3 diod rot TEL vad, = %. to ysttlemzon 

od [ftw amotttbaos Lanolsibba ,etds ob of astebeneng grtiaes 
-ese80 emoe nt bebsen 


ommsd p bap soithaiysd A £,€ 
otitonnys tnovhaup as RS og sofosy mohint A 


eTesssel @ | of- -to I+ = .® bie (goer ++ pe) = a TotHss-q ysve to} By) 
portudies ath sma ade stod CP qgre ens gp) bes 3 


nt js2 eldatvesem yas et A ii ,.ystitdsdotq to amrst at 


qt 3 Coe rere g8) xo3D9Vv yas tot watt oe 


arabes srt geno 








Lemma 8.1: 


If a dtstrtbutton on ES ts 


(a) quadrant symmetric, then the vector of ranks of 
{le,, 


astenged, siel,a..,najel jodeppies 
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|:i=1,...,n;j=l,...,p} ts independent of the veetor 


(b) dtagonally symmetric, then the veetor of ranks of 


fle, ,|ti=1,... nsj-1,...,p) ts independent of s 
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Proof: 


(a) Firstly, the components of {sign Sy 


are mutually independent. This follows since 
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independence. Then, because of quadrant symmetry, the 
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From the definition of quadrant symmetry, because there are 2? 
quadrants and the oF are independent in i, 
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p = P(je,.|sx,jtiel,....n3j=l,-..5p). The same is true for any choice 
of {a,.} ..Hence {|e,,|} is independent of {sign e,,} . Hence 

1j 1j ij 

any measurable function of fle. |} is independent of {sign @,,): 
The ranks are such a function, hence the result follows. 
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of signe the result follows by the concluding remarks of (a). 
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3.2 Asymptotre Distrtbutton of s' = (Si 22++98)) under Ho? 8 


{Sits as defined in (2.2) (separate ranking case) is 


more general than that defined in (2.8). Thus any result proved for 


the {s.} Glia 2o2awillsholdetor theamor s1(2.6). 
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Lemma 3.2: 


Under“eondvttons’~ (156),°°(1. 8), (1.9), fe = (Se Onto he] 
converges tn law to a joint normal distribution with mean 0 and 


eovartance matrix d i 


Proof: 


From @(1.6)-(Civ), it follows that E(S,) = 0 since 


IY, and sign Y are independent. 
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(t) Catleulatton of covartance matrix of s. 
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The terms for which i # i' vanish since F, is symmetric about zero 


and the Y's are independent. Now for i = i', the above expectation 


is iat where ae is given by (1.10). Hence the above expression 
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Thus the required covariance matrix is Me given in (1.10). 
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(tt) Asymptotic normality of s 


To prove asymptotic normality, we need to prove the asymptotic 
normality of an arbitrary linear combination of {S,} = this stollows 


from Wald and Wolfowitz (1944), page 371. Define 
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Lemma 3.3: 


Under assumptions (1.6), (1.8), and (2.2), 
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Proceeding as in lemma 3.3, E(T,) = E(S,) = 0, and 
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From (1.6)-(iii) and (1.8)-(iv), the second and third factors tend 
to a nonzero finite constant and to zero, respectively, as n increases. 


Hence result is proved. 
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Lemma 3.6: 


Under assumptions © (16 )y0 1.8) oo 9le(2.2), and (2.5), 


MX) converges in law to a ehi-square distribution with q-degrees 


of freedom. 


Proof: 


Since. M (Y) is.a continuous function of +, and 7 
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s -l 
° ° iy oar 1 
converges in law to a normal (95)) distribution, MY) fc hs i 
will converge in law to the above chi-square distribution (see 


Sverdrup (1952), corollary on page 5). 


3.4 Limit Theorems for Joint Ranking Case under H, ? 8 = 0. 


In this section results corresponding to those of lemmas 
Bway O.4, 3.5, end 356° will be proved for the Joint ranking procedure. 
It turns out that these results are not valid unless certain further 
Conditions. in fadditionl to), (In 6)he (ies) eaC2a)® andt, (255)eearemmade. 
Three sets of such conditions are listed and the above results are 


proved in each case. 


The lemmas following are similar to theorem 3.1 of Mehra (1969). 
Here a signed rank rather than a rank statistic is considered, and the 
conditions on the underlying distribution differ. Theorem 3.1 of 


Hajek (1961) proves somewhat similar results for the univariate case. 
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Additional Conditions 


(t) Quadrant Symmetry - F is assumed to satisfy (3.1). 


(tt) Interechangeabtltty - The following conditions are assumed. 
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distribution of (Gute) sic) amet p) is interchangeable and marginal 
distributions are symmetric about zero if the same is true of 
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The first condition can be satisfied as in the exchangeability 
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Because the observations are independent in '‘'i' and interchangeable 
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they apply here also and the result follows. 
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As in the previous two cases, the arguments following (3.8) give the 


result. 
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Lemma 3.9: 


Under condzetons (1.6), (1.8), (2.7); (228); and one of 


(euljey (ond? , GY 050), 


(G) z's (Ty5+++5T,) converges in Law to a normal (952) 


dtstrtbutton. 


(77) M (X) converges in law to a chi-square distribution with 


q- degrees of freedom 


Proof: 


(t) Follows from (3.2), (3.7), (3.8), and fact that convergence 


in quadratic mean implies convergence in law. 


(tit) Follows by the same reasoning as in the proof of lemma 3.6. 
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CHAPTER IV 


LIMIT THEOREMS UNDER A SEQUENCE OF CONTIGUOUS 


ALTERNATIVES, TESTING 


In this chapter the limiting distributions of the 
A = aS ore: defined bpothedn, 2.2). and®- (2.8) are found 
under a sequence of contiguous alternatives. To do this some 
additional conditions are necessary on the underlying distribtuion. 
From this, the limiting distributions of the two test statistics, 
GD. defined in (2.2) and (2.8) are obtained. The arguments 


resemble those of Mehra (1969). Also, Hajek (1962) and Adichie (1967a) 


have used the same approach but for the univariate case. 


The results following can be compared to those of theorems 
6.4 and 7.4, from which the limiting distributions of iS and MO) 
can be found under the same sequence of alternatives but with different 


restrictions on the underlying distribution. 


The idea of contiguity is discussed in some detail in 


Hajek (1962). Let us consider the sequence of alternatives 
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For the remainder of this chapter, assume 


F(e) has a density, f(e), which is absolutely continuous 


in each argument, eI) (e) = o£ (e) de, exists and is 
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Proof: 
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From lemma 4.1 of Mehra (1969), first factor on R.H.S. tends to 
zero as IIb || tends to zero. From (4.6) and (4.7) it follows 
that the second factor is bounded uniformly for bp € fe Thus the 


result follows. 
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This implies the result. 
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This follows because cross terms in i are zero, a fact which 
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Lemma 4.1 of Mehra (1969) implies that the integrals 
tend to zero as n increases. Thus from (1.6)-(ii) and (iii) 


it is seen that the sum tends to zero as n increases, which completes 


the proof. 


Theorem 4.1: 
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the standard normal distribution. The theorem then follows after 
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Proof: 


Using Chebychev's inequality, 
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as mn increases and thus the result follows. 


Now consider the function 


“ oer 
(4.9) ale oy log[£(e,-n X145/f(e,)] 


Theorem 4.2: 


Undersconduvtens <(1.6), (1.6), (159), and (4.2), 


(t) the sequence of distrtbuttons defined by {Qu} TieGdal) te 
contiguous to the distribution under HL: &= 2; 


os ; il 
(utys yor ave ee 0. Lim Pe Une q var wile) = 0. 


ize 
Proof: 


Because of lemmas 4.2 and 4.4, this follows just as in 
lemma 4.1 of Hajek (1962). A similar comment is made preceding 


lemma 4.1 of Mehra (1969). 


Corollary 4.2: 
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To - 1 
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Proof: 


(7) Follows from lemmas 3.3, 3.4, theorem 4.2-(i) and the fact 
that convergence in quadratic mean implies convergence in 
probability. 

(tt) Similarly follows from lemmas 3.7, 3.8, and theorem 4.2-(i). 


(ttt) Follows from theorem 4.2-(ii) and corollary 4.1. 


Theorem 4.3: 


Under condizionen (1.6), (1.8), (1.9), and (4.2), 
s' = (5) 5+: Sam) converges, under the sequence of alternatives, 
{Qt}, gtven in (4.1), to a q-vartate normal distrtbution with mean 


vector p and covariance matrix ) , where p' = (OyseeesPg)s 
Av) 


and oh Se lim cov(L_,S,) where eovartanee tis calculated under 
new 


Firstly, by arguments almost identical to those of 
lemma 3.2, it can be shown that, under Hy ee ae QO, (s'.L) 


converges in law to a (qt+l)-variate normal with mean vector 


2 2 ° 
(0',-o /2) and covariance matrix 
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n - n 
Tl "iGec-n oX )/t(e, )” Wier a ie.) > 0 
Pn isl “* 
(4.11) r= 
n 
n 
0 if  f(e,) = 0 
a — lh 
Thengustne: Gl. )) sand: (4.1), 
; 7 
Q (s(¥)<b) = I £(e,)de, = i ee aN )de, 
ees aciee | 8 (ace) <8) “tnt ‘nit 
r r 
= | rs II t(e, Jde. Le II f(e, =) “ay Bde, 
Gee mee tal i = pic (=) <p gegen per 
n{m£(e,)>0} n{m£(e,)=0} 
n 
By the contiguity result in theorem 4.2-(i), since Pt II £(e,)=0} = 
i=l 


the last term in the above equation tends to zero as n increases. 
Frome (4.10) sand) (4.11) ; Lo exp(L_). Hence if 
Fy) = P(s(e)sv, Ls) > and F(v,w) denotes the distribution 


described by (4.10) and preceding, then 
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lb Ae ee 7 -1 
where ais [o /(o a) RQ) ] and +a' = -age') pnueLhen 


After a routine but lengthy calculation 
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This is the explicit form of the distribution mentioned in the statement 


of the theorem. Hence the theorem has been proved. 


Theorem 4.4: 


(t) Under condtttons (1.6), (1.8), (1.9), (4.2) and the sequence 
of alternatives {0} given tn (4.1), MY) given by (2.2) 
converges in law to a eht-square distribution with q-degrees of freedom 
; . eo ‘eee 
and noneentrality parameter A = p ) Oe: pe ge (Oys+++50 4) can be 
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the above conditions, M 6X) given by (2.8) converges tn law to 


the above dtstrtbutton. 


Proof: 


(t) The fact that the limiting distribution is the above mentioned 
chi-square follows from lemmas 3.3, 3.4, corollary (4.2)-(i), and the 


corollary on page 5 of Sverdrup (1952). 


To evaluate Py.» note that from lemmas 4.3 and theorem 4.2-(ii), 


bore alley ce>e 0, ..lim P[|T'-E(w )-L_- oad W lea) = 0. In view of 
n n n n'— 


4 
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COrvOlary) 4 .4.. E(w) seen and var Wo +6 , where o is given 
in (4.8). Thus lim P(|T!-L - 5 o°|>) = 0, and from (4.10) and 
neo 


preceding, (s'.T)) converges in law to a normal distribution with 
mean vector (0' ,0) and covariance matrix t L: BubeLe 
a 5 
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where f (usv) is the joint density of Y and Y 


14 ij! Thus 


De Cc 
= i v(F..(|v|)) sign vdv if £°)) (u,v)du, and using (4.2), 


=O —OO 


foe) i © 
i; fs Leer) ae = £ (u,v) | = Oeelor=e jean); the intergraleis*simtlarly 


—0O 


evaluated and the result follows. 


(tt) The same arguments as in (i) are used except that lemmas 3.7 


and o.G8 are. rererred €o instead of lemmas 3.3 and 3.4. 


Corollary 4.4: 
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Efftctency and L.S. estimation 


The efficiency of the test based on M&X) will be compared 
to that of the test based on the minimum variance least squares estimates 
(see etherre (1959), page 21). Before a comparison can be made, the 
least squares test statistic must be shown to converge in law to a 
chi-square distribution with q-degrees of freedom. To this end, the 


proof of asymptotic normality of the L.S. estimates will be established. 
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Consider model (1.3), ts X's +e. Let the np x np 


A 
2 > ay) e 
covariance matrix of Y be B.. In our case B = O where A 
% “n wn O a % 
~T N 
is the p x p covariance matrix associated with the distribution F. 


nk 
The minimum variance unbiased L.S. estimate 8 of 8 (see Scheffe 
AV) 


(1959)... page*21)=is given by 
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‘ -} - Fi * A A : 
CO earn x Bie converges tn law to a normal (Qs) ) dtstrtbution, 


Aa L ak 4 *k ° ° ° 
(EE, n*(g 8) converges in law to a normal (0,) bs distrtbution, 
av) 


1 
ae 


(tit) Under the sequence of alternatives Oa ke given in 
oe Se es) 
O) = ' ' 
(4.1), the quadratie form M (¥) = nY'B ales xB, % 
converges in law to a ehi-square distribution with q-degrees of 


x # 
freedom and noncentrality parameter A = lim g') 
nso 40 


- lim ) ghd Bus - 


n>-o i=] 
Proof: 


(t) follows in a manner similar to that of lemma 3.2. (tt) and 


(itt) follow by applying the corollary on page 5 of Sverdrup (1952). 


Now consider a measure of efficiency due to Pitman and 
generalized to the multiparameter case in definition 4.1 of Bickel (1965). 
Equation (5) of Hannan (1956) can be applied if both MY) and 
M_(Y) converge in law to chi-square ditributions with the same number 
of degrees of freedom (which is true under the conditions of theorems 
eae and. 440)» Lhus: Che \ AG) Hw ey: of the above nonparametric test 
with respect to the L.S. test is 
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Some properties of this expression are discussed in section 4 of Bickel(1965). 
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Another measure of efficiency often used, which enjoys the 
property of being independent of the sequence of alternatives, is the 
inverse ratio of the sample sizes needed to obtain the same generalized 
variances of the estimates on which the tests are based. This will be 


discussed in Chapter VIII. 
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CHAPTER V 


CONVERGENCE THEOREMS FOR CERTAIN STOCHASTIC 


PROCESSES 


This chapter consists of a number of results concerning weak 
convergence and convergence in probability. These results will be 
used in Chapter VI for proving large sample existence and asymptotic 
normality of the proposed estimates. This chapter is a generalization 


of the appendix of Koul (1967). 


The following assumptions are made on the underlying 
distribution and the regression scores in addition to those of (1.6) 


and 9102.7). 


(i) fi (x), and f(x) = Fy (x) exist, are bounded and 
continuous for all xe (-~,~)., £, (x) = 0 on at 


most a finite number of intervals. 
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Condition (ii) is satisfied by a number of multivariate 
distributions. For example, it may be shown that if (ey5@a50 is 
normal with correlation coefficient o , then (ii) is satisfied with 
aS (lene morales ee (oene Sig! is symmetric Cauchy (see Feller 
(1966), page 69) then (ii) is satisfied with n, = V2r , n = 3/4. 


Condition (iii) is a slightly stronger version of (1.6) - (ii). 
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For any t' = cEqncop alts € Boe ae (0,~), let 


(| ae alee 

t|} = iB 

s ee ee 

(5.4) Vi(a) = {teE,:|| £|| <an”4} 
V(a) = {teE :|| t|| <a} 


Let us observe that 
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0 1 Tex oe er, 
Next define the stochastic process 
5 . F 4 1 
(586) Wak bt>*) en i . Se anaes lige 
i=1 jel 
=k. 
~ PF Getn X54)! 
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Theorem §.1: 


Let {x5 444 QndsePemeOe Car mat. 0) aioe), (Ondaw Onl = 00) 5 tt) 
Let fess) satisfy (5.1)-(itt) and (tv), and 
ei 1 2 
0 < lim n ) c,., < *. Then for each fixed k, t, where 
; iis % 
n> i=l j=l 


Kael ne ae be Be {Wy (Ex) »-osxse} 2 {W(x) ,-»<x<»} where W tsa 


Gausstan process with continuous sample paths almost surely on [-»#,©]. 


Also, for fixed, ik, t, 


(52%) lim lim P[ sup [W Gtx) -W, (zy) [ze] = 0 
heo mo = | x-y|<h 
Proof: 
Wik bt >*) is a stochastic process on [-~,»]. Also 
Wak bt») = Wak bt >t”) = 0 for all n, with probability one. Hence 
Wak bt >) e D[-~,-] where D[-~,~] is defined on page 109 of Billingsley 


(1968). 


Define 


Q(t) = Wy (EF G@)), x [0,1] 


(5.8) 
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Since £5 (x) = Fy (x) is continuous, Fy (x) is continuous a.e., and 
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The theorem will be proved in the following steps: 


(a) {Q,(x):xe[0,1]} 2 (Q(x) :xe[0,1]} for Q(x) = WCF] 7(x)). 
To prove this we must prove (7) tightness of {Q 4.x) 
and (72) convergence of finite dimensional distributions 
(see page 35 and theorem 6.1 of Billingsley (1968)). 

(b) Q(x) has continuous sample functions a.s. 


(ec) W(x) has continuous sample functions a.s. 


(a)-(t) Tightness. Note that from (5.6) and (5.8), 


(5-9) Q ,(x) = wee y F c [ECY Pete Penta) 
° ats fe ee ijk shy de 
-l 5 ! 
- FF) (x)+n 454)! 
Consider, for 0 Sax, Se x Seige thesduapei ty 


B= EL(Qy (x)-Q 1.4) 1 LQ, 59-0, 0) 17} 


It will be shown that theorem 15.4 of Billingsley (1968) is satisfied 


k 
after obtaining suitable bounds on E. 


Define 
= [rs t(x_)<¥, .-n “x! t<F (x) ] - [p,,(e)-p, , (2,)] 
hg Reais 7 SS) Bid eee id wd 
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(Gy asa te n=, tT] ? q Mm ay (2.2) 
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pes tte (x)* te q — 
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Hen e ; } 
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i=l) j=l 
Sy 
andar Oe (2) )) Oe. x )o) = nos ike 
nk Dp nk teil jul an ic 13 
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Thus expanding E , 
(5.11) nee gs ; 
n a C. c g C, Cc. 
i,-l  j,et HE eS SS 
(9=1,2,3,4) 
e E( 


Oa, OQUae ac BAG nen) 
154, 1,45, 1335 1,3, 


Because the fo and {B54} are independent for different i, and 
i; =0 “formall was, j; me Lt follows that 


(5.12) E( ) = 0 unless one of 


A, 1 Oe a B. ; BS A 
1) Wg? eee 
the following holds: 


(1) el ae mel 
Gay a ey Lirak 
(iid) i, = i, # in = i) 


(iv) i, = 1), # i, = i, ° 


To find upper bounds for the remaining terms in (5.11), observe that 


) < {Ear , Be ,)ECa )¥4 


(5213) E( : “ B 
33 1343 4559 4,3, 


a, Oe. aise ie 
445, 1,5, 4333 445, 


7 . .«§ ae 
2 9 2a 3 . = a > 
sty 2 agtgd apt! phyla al 
(A, ES, L=8) 
é 2 
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plat plet clot sf, 4 
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ConA) 


and square the expressions in (5.10). Then 


; = -1 —5 t : —1 D 

M54 I[F, CSE n x5 505Fy (x)][1-2a,,] + ay 
(SeL5) 

= -1 —) q -1 D 

lel I[F, (x) <¥5 4-0 iE] (x5)] (1-2b, 5] + dS, 


Because O<a OS< sbi. 5) Ger etebe ool. it follows *iromuge(5.10) 


ici ij ij cle) ie 2 


AF ea alee Dy ee? 2 
encme (5.14)  athat tis ei. E (a5 Bs 51) E(a, JE(Bi 141) 
2 . an © 20k? 4 
= (a4) See ee So UE Similarly, Eto sou? = a; 5>4 5s, 
2 ° ° ° et ° By ae 
fe weg, Mans) = ae Finally, LE J # J », using (Gal) (ay) 
Zee n 
E(a; 8551) Samy (4455 41? . Thus 
Ze : i al 
Bt S 2a, Pury: if Led 
55.16) 
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ij,k ij,k al j,k al j,k ij, ij, al j3 i a 


Seley Ss P45 2? - De Then, a,. =r and Le < Heel t 


1a 13 = YG; 


is noted that for all real numbers a,b,c,d, it is true that 


| abed| < (att ite ltd’) sy, then 


* e -1 pal 2n 
Be Syn, gy eal neacs Weck wd le cay Cees. 
2 jel j,=2 ij,k ij,k ij,k ij,k ij 
n n 
=1 2 
+ 2[ } i RC cea: alee 
an 4 Wes sg Pa Big fies nog 
Tee 
From assumption (5.1)-(iii),if Les max n ) tik 9 
bib i. i=l 
s -b -b -bo/b 
n oe GC... | <ghamya = Can 1) °° ‘jee. ° : From) (ost) =(iy)7 
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ether iniee Kos il =O OG In-*e, Koa4 el Ee aor Cia 1 Cas Vaca ceca 
ij,k 13, j3k 13, j,k 15, 
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; Se Ojai 
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F n e 1+b 5/b, On 
ag ed) Pn ey 525 51K Ya 
Ue ga) ot 
n p 
=1 a 
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je] ahaa) ee ijk iJ 1j 
. -1 
Next set n, = min (1+b /b,52n), and M, = max ) ss Saa ty 
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e > 0, and the fact that there exists N such that if n> N, 


-l oe 6 o> 6b 
max | Cola yy <1 (a consequence of (1.6)-(ii) and (iii)), 
15J5J 
ve ZS P zy 1+n 
EeeeM() jem nRascene Car, yren |e oo) 
foley aeied LK a] ely 
2a 
De en -1 1+ 
+M [MM ) F ROC TC tcl Yee) eine 
he are i4k°ig'k! a3 
n l 
Lete (x) = |) F (ee e |F (Fo (x)4n? Ot). and 
n Phos A) ie iqkeij ik!) 11 Xie’? 
5 AN Ra faa fe eal 
M fe 
» = max (M,M) 1 soLnce Ys = Py 4X2) - Pi %p)> it follows from 
1+n 
x ze oO 
(910) ) that, E < MIG (x,) G (%)] - 


Now, following the argument on pages 129-130 in Billingsley 


(1968), it is seen that 
" -4 ! Ht 
(5.17) BG (On6)ee) = Kel Ott) a) 


! 
where w' is defined in (14.44) of Billingsley (1968), and Ye and 


r 1+n 
Z O 
Pe are both sums of the form : [G (2) G (27)! where 


m=1 
Ov etz tak rtee c= 241 Vand max |z—z Pee Oe meNow 
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| t 1+n, 
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n p 
-l 
Set G(x) = lim ) ) Can ee |x. Then 
neo i=l j,j'=l aad 
3 ih | <1 pile 1 
1G GGG) |< ae; | Cota gl IFA (Fy nes Sey nO (x)) | 
i=l j.j el 
nN n 
=i) = 
Mies | } |n Chace. | = Jim ) F [n Corn. | | 
Hea Se hoa a oi Kk fee SH, SI slg fuse as a |“ 
e 1 
—e260 .sup £' (x ; nies ac ee 
SO a a ie ijk°45 "kc 
5 ! ° 
where S = ae n it and e« is arbitrary, provided n ue ate Clearly 


thew R.n.os) tends to zero uniformly in- x as n-> =. Thus, from (5.18) 


" 
Spee joce(z ee) aie (Coc (0) 
l<m<r 


n 
+ sup |G(z,)-G(z,_,)| °[G(1)-G(0)] 
l<m<r 


< 26[G(1)-G(0)] sup G'(x) = constant:6 
x 


Thuss civerm* ¢3>"0, ev > Oseitefollows from WSely/)othar 


1 
P(w'(Q_.25)2€) < €, provided n is sufficiently large and 6 is 
sufficiently small. Hence by theorem 15.4 of Billingsley (1968), 


{Q_ jx) »xe[0,1]} is tight. 


(a)-(it) Asymptotic normality of finite dimenstonal distributions of 
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aft = (Yq oes eo¥,) be a given r-vector, and OF = (Qc OF) 222+ 20 1 &* DE 
It is sufficient to show that a0 converges in law to a normal 

Ne 
distribution. This is accomplished by the Lindeberg-Feller theorem 


(see Loeve (1955), page 280). The argument is the same as that used 


to prove lemma 3.2. 
(b) Continutty of sample paths of Q(x). 


Using (5.9), define 


A 6x59) ss Qa (tS) - Qa &*? 


bee 
=n” Coe noth where 
; oy fel i4k°44 
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ea = 4, eal ae ' 
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5 -1 reid 2 eee. 
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i and j as n increases,since F) is bounded and Fe n Kaye > 0. 
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where Be oe isjdefined in 41.10) ‘Thus 


n 
(5.20) lim var A (x59) = ; F lin n> ) 
n> jel a] V2] neo i= 


’ ic) he ad ase ld 


It is evident from (5.1)-(ii) and the above limiting 


expression for cov (Sy 598450 that 
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F =k 
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This together with (5.20) implies 
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ail, = 
lim [var A (x,6)] 7A (x,6) = (6t,) *A(x,6) has a standard normal 
n n 6 


distribution. To show continuity of sample paths, it will be shown 
that Q(x) satisfies the condition of problem 3, p. 136 in Billingsley 


(1968), which is 


(ore) lim sup AEEEC AGRE ee) miQ “for all “2 > 90. 
6>0 O<x<1-6 


For a given ¢ > 0, the above remarks imply 


iL 
+s 


P(|A(x,8)|>e) = P((8r4)” #14 (2,8) [> (org) 2) 


-e/V6T 9 
= /2/t exp (-4st")dt independently of 


—0O 


lige rT is chosen so that for all 6 < 545 on aes then 


exp (55) Seexpa(t/2) fon, tee Ge 2/7 St x) and thus 
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Hence (5.21) is satisfied and the sample paths of Q(x) are continuous. 


(2) Continutty of sample paths of W(x). 
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f r h ° ° ° = 
or each given i, either £, (x) O™ or £, (x) Pe ror are (a,_14,)- 


Assume (a,b), (b,c), and (c,d) are three adjoining intervals 
Oeeche partition. 
Case (1): £, (x) =0'™'over "*(byc)™ 


Clearly F, (b) = Fy Ce) and F, is constant over [b,c] . Thus 
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6 + 0), and using the fact that f(x) = Fy (x) is bounded, along with 
the Chebychev inequality, it can be shown that W(b') = W(c') if 
b < b' < c' < c. Thus W(x) is continuous over (b,c) and right (left) 


continuous at c(b). 


Gasey (17) s £, (x) SOP Povene (bac). 


In this case Fy (x) is continuous over (b,c) and left 
continuous at c. Thus the same result is true for W(x) with 
probability one,since for xe (b,c], W(x) = Q(F, (x)). To show right 
continuity at b, note that Q(F,(x)) = WCE] (FG) for all x. Then, 
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* * 
where a = inf {u:F, (u)=F, (b)}. Thus it is seen that Fi(a ) = Fj (b) 
* 
and by case (i) , W(a ) = W(b) with probability one. Hence 


lim W(x) = W(b). 
xb 


The above two cases yield almost sure continuity of W(x). 


Then (5.7) is a consequence of theorem (5.1) of Billingsley (1968). 


Also, W(x) = W(FL (0) for all x, since in case (i) it 
was shown that if Fy (b) = Fi (ce), then W(b) = W(c). Thus 
Q(F, (x)) = W(x) and since Q(x) is Gaussian, W(x) is Gaussian also. 


Lemma 6.1: 


Under the conditions of theorem 5.1, for any ftxed tie 


q 
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ai 
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h aj £5552 y ; io) 
where nst>*) =n ork 1 ijt? 


i=l j=l 
Proof: 
This is very similar to the proof of lemma Al in Koul (1967) 
and hence the details have been omitted. 
Lemma 6.2: 
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Proof: 


Theorem 8.2, page 55 in Billingsley (1968) is applied. Then 
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Gee sail) si 


(i) and (ii) imply that the stochastic processes 
{|W (esx) -W, (05x) |, -»<x<e} are relatively compact with degenerate 
process, zero, as its limit. (ii) is an immediate consequence of 


(5.7). Hence it remains to prove (i). 
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var (Ws (t »x) a ie (0 ory) ] 


n Pp 
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ia n Rat pial 1 x) 


uniformly in i, j and x as n increases. This is a consequence 
of =Gl.6)-(11) and (iii). The same result holds if #436 <0. 
Therefore it follows that var [Wi 6b x) Wy (0.x) | + 0, and by the 


Chebychev inequality, (i) is obtained. 
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PHOOT: 


This follows closely the proof of lemma A3 in Koul (1967). 


At one point the following result is needed. 
2 ° * * « cs 
ne limee ia sup [Wa Gt -W, (toy) [26] BrOMmeLOnwal Lecce 0 
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Lemma 5.4: 
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Proof: 


Similar to lemma A4 in Koul (1967). 


Lemma 6.9: 


Under the condittons of theorem &.1, for all « > 0, there 


eliste —) - 0mrcue Lat tory teed x) and to. 


lim Pil sup [W(t W(t, 9x) [2] = 0 


Proof: 


Similar to lemma A5 in Koul (1967). 


Lemma _5.6: 
Under the econdittons of theorem 5.1, for all ce > 0 and 


x € [-°,~] ’ 


lim P_[ sup [Wb 2%) -W, (00x) [ze] m0) 
n->0o teV(a) 


Proof: 


Similar to lemma A5 in Koul (1967). 
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lim Pl sup sup [Lag 6te*)-L, (0.x) [>e] = 0 
n-00 -x<x<o teV (a) 
—— A Tn 
Consequently, lim L( sup sup Li(t.x)) = Lis where wel 13 a 
no OH <0 teV (a) 


law determined by a Gausstan process with continuous sample paths 


almost surely, and Le and V 6a) are defined in (6.3) and (6.4) 
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respectively. 


Proof: 
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(5.2), (5.3), and (5.5) to see that with probability one, 


Wik bt >*) = 20 62) tc exe 0 
-l 
Lepneete x) an 
- Wig st >®) aliments 4 ac @) 


The result then follows as in theorem A4 of Koul (1967). 
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lim Z( sup Zft>x)) =] 


no —O< KX <C 


1 


iineGeesups 0d (t,x) :xe[-,~]) = L(Z(x) :xe[-~,~]) 
n> tev (a) 3 


where Z ts essenttally a Gausstan process wtth continuous sample 


paths, and L, ts determined by Z. 
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Then, as in theorem A5 of Koul (1967), result follows. 
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lim Pl sup sup |Z (ts/xl) [2A] < et, 
no —0<K<c teV (a) 


Proof: 


Note that for all t and x, [Zz (e.]x])[s]Z (Ce, /x)) 
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~1 =1 -1 -1 
By. ¢ Ay [F, (c,_,+2e),F, (c,-2e)] A [F, (2e) Fy (1-2e)] 
Zee a1 -1 -1 
Be ea [F, (c,-€) .F, (ce te) ] U [=e (e)) v IF) (ce) ,»] 


Thus Bo. and Ee are subsets of disjoint compact subsets in the 


extended real line. Hence for some 6 , 


inf {|x-y|:xéB_,yeB, J wma () 


From (5.22) and (5.24), K (t,x) - Kip be) =n 


1 
@ 


t Z CE sx) « 


Hence corollary 5.3 implies that Vey = 10), Nee Vn een 


(S26) P {sup sup [Kip (bx) RK (£5) [<4] >1- ey 
x tev (a) 


where ih min (n,86) 


Since Kp ibo®) is continuous, the following two statements are valid 


with probability at least l-e¢é Lael ide c 


(4) dy = y(x) « Be 3 Kp ae! = Kp toy? Wx ¢ B Vite Va): 


Zee 
Hence by." (o.2o) and)» ©: 26)), 


(ii) dy = y(x) ¢« Be 2 5 | y-x| < 1K (e.x)- (t,y)| < Ny Vx B 


np v 26° 


Vt € V6) 


= | —s], * 
Now let re Ayo? Ya ee Sia ), and 


Rae “a 
she STi, vaaee Then y, & Boe and from (ii), the following string 


ay 
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Ze 


atpleastie) ge ie i n>, N 


a ey 


-1 —-1 —-1 *, —-] 
[Kip (er-K (bor) | = [Ko (eor 1-K (eon) | = lyy-y9I 


eel mal = 
0 [Kap (Eo¥) “Kap (EV) | nee Kip (Eo -K (Ey) | 


Using corollary” (5.3), it is seen that Ja > Qa 


5 a 
Pt sup sup [Kip eV) Kap (EY) | Bono) 


i 
O<y,<1 tev (a) 


Also, since the jump at each discontinuity of Nos is Gay 
-l ry » 2 
[Kap BoV2) “Kap (EV) | < (np) and the previous string of inequalities 


* 
yields, We mp0’, 


lay =) * 
Pt sup sup [Kip bot) KL (esr) [Pe IPs 2c 


eA, | tev (a) 


af 


and (Ay) > 1 ="(2mt2) coprsinee =c “is “arbitrary and ey can be 
made arbitrarily small as long as n is sufficiently large, the 


result follows. 


Lemma 5.8: 


Suppose w(x) sattefiee (1.8)-(t) and (it), y' te 
bounded and ee D) = inf {x:y(x)=u} ts ptecewise absolutely 


continuous, t.e. there is a fintte set of potnts 


a AY 
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y(O) = a, < ay see Say eC) sueh that yt) zs absolutely 


continuous on (a,.a ), 2 = 0,1,...,4r .Dhen, under conditione (1.6), 


itl 
(2.7), and “(.1)-(t) and. (21), for each .« > 0 there ze a set 
Ac [V(0O),¥(1)] sueh that (A) > v(1) -'~(0) - €, where A ts the 


Lebesgue measure, and 


lim sup sup Ems potey)- ak cn *y)) | 
mo yeA tev (a) 


Proof: 
First consider the case where tan si absolutely continuous 
on [v(0),W¢€1)]. From Taylor's expansion 


Hap (E>®) = Ey(—P pacts x) ] 


Spel Fap = 


* 
(an 24) ~ Teer Fr (te) ) + eo AD a [Fr ets a2) 
(1=6)ap = * 
ean Fp (Eo gah nptl 4 (t,x) JJ 


where .@ = 8(x) e« (0,1). 


Thus, corollary Al and the fact that yw' is bounded imply 
that for each 6 > 0 there exists N such that for all n>N,, 
t e V_ (a), the following holds 
~ n 


Hp (tx) = VR, (ex) + 0 (Esx) 
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where sup sup | (t,x) | c acepmerionce.. [ors y, 6 al 0,1] 5 
x tev. (a) 


yet, Rapti) = vIK, pt HO (g9))] + 6(t,x). Because y' 


is bounded, ap is inner monotone increasing and hence 


el 
(5.28) “'(y-9 (4.8) = KGS (hyd) 


By the absolute continuity of ‘a, Wore) 0, 4n = 0 9 


sup |W (y-8(E,x))-V"(y) | < 6 
p(0)<ysy (1) 


(5.29) 
provided sup sup |6(t,x)| 
% 
x fev (a) 


Henceg?irom (5.26), if?yn™> Ny 


vO) - oy) = KR 2g.) 


Ca 0) 
where sup sup [S(tsy) | 46 
v(O)sysp(1) tev (a) 
Thus 
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(Sear) Kp Lev (+8 (t.y)] = Kale Kao (EH (Ey)? ] 


Because f(x) = 0 on at most a finite number of intervals, 


it follows that F(x) is continuous on (0,1) except perhaps at a 


* 
finite number of points. Thus F *(0,x) is continuous on [0,1] 
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except at a finite number of points, say 0 <b, Se Oe:0 es 


ke 
For each o1 SS O0.r * (0x) is bounded on [0,1-6,]. 


ke 
Hence F *(0,x) is absolutely continuous, bounded, and strictly 


increasing on each of the intervals A, = [0,1-6,] n (b, 5b 


i+) 


it 
jo) 
on 

H 
te 


i = 0,l1,...,m, where for convience bs 


From (1.6), 3N, 2 Yn > Ny, max sup [xj 55! < 6/(2 sup £, (x)). 


a ea teV (a) x 
Then by arguments similar to those leading to (5.25), it is not hard 
ee 
to see that, uniformly for fe V 6a) > F a CreaOr and hence 
KO (E52), is absolutely continuous and strictly increasing for 
™m 


cece Ue b= where 
af 
Cae32) B. = [0,1-8,-5] n (b,+5,b,—8) 


Consider the L.H.S. of ECO. Frome Goro2) 


Kio (Esv" > Gy) 48 (E59) may fail to be absolutely continuous for some 


m 
; -1 
te Vf@) Guly Liv y u(y) — o(rayJre [O,l] - ne By 
m 
nt (1-6,-6,1] - oe (b,+6,b, 5-5). Recalling (5.30), this implies 
= % =i 
Wray) -¢ (1-6,-26,1] - oe (b,+26,b,_ 1-25), and since wp is monotone 
m 
increasing and j~' > 0, ye (y(1-@,-26) ,w(1)] - vu (pb, +26) ,~(b,-25)) = B, 
; i=o 


say. 


From the absolute continuity of jy, and the fact that oy 


and 6 can be chosen arbitrarily small provided n is sufficiently 
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large, it follows that We > 0,4 a set 
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# 
From the remark above, it is seen that A is a superset of those y 
Fp ie -l > 2 
such that iS sae aiee is not strictly increasing for all 
* 
te V fa) It will be shown that A(A ) can be made arbitrarily 


small. 


Obsérvenftrommes 12498 (5.2), and (5.3) that 
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+ VK, 9 622%) 2 + SSE aM Sp Sempre Kap (8 2) 
AOE eg 


: * * * k 
= supe ois sup |F (t»x,)-F (0,x,) [+|F (0,x,)-F (0,x.) | 
x tev (a) 


* * 
+ sup  |F (g,x,)-F (0,x,)|} 
geV (a) 


Using the fact that F (t,x) is absolutely continuous in x, and 
applying corollary A3, it is seen that We > OjJn> O and 
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N 03 Yn at 
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(5.55) sup sup |H(t,y)-K =(t,w /(y))| < 
yeB-A* tev (a) ay ae iy 
for n sufficiently large. The result follows since B - AY < [p(0),p(1)] 


cael uC hare aici Seep ae 


For the case where oan is absolutely continuous only on 
(a. 54,14) ieee. meet tha ta} are defined in the statement of this 


lemma), the above arguments can be repeated. Then (5.29) becomes 


sup |y-(y-6(t.x))-y “(y)| < 6 where 
yeQ 


r 


a (y(0),0 (1) I= YG (a,-n,a,tn). 


i=l 


Finally; corresponding -§(5.35),/4t will follow that 


sup sup Em eke —K Lea toy) | <€ 
# Pp np 
ye (B-A*)nQ_ teV_ (a) 
nn # eh. 
for n sufficiently large. Since n can be made arbitrarily small 
so long as n is large, (Q) can be made arbitrarily close to 


v(1) - p(0), from which the result follows. 
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ie is piecewise absolutely continuous. Then for each e > 0, 





' 
£8 


, : > leet WRG Ma Rs a by 


FED y. CODY] > un - ff sonke awollot son aa mea ak - 
.2 = (Ou = (hy < ¢ “a~@)h bas én he 





: 
ao yino eucuntinos yletuloada et Y svYety sess sft sof | 7 
atds to tnemssate srs ct Seqiaes ate { *) sia) ha * . Cen ®eg®) | 
esimoaed (88.2) asdT .betasqex od mao esasmuets ovods om « (aouneL r 
oa 
i Pa 
atenw 3 > Kool rae o 4) 9-4)" “¥) que 
Day : 
+ Ad €) 
Cot Bens) Uv ~ [CLG (O)Y) = 0 
Let 
i) 


jadi wollot Iliw st .(@t.¢) gakbmoqesrtoo ,yiienkt 


32 Ow)" “yg! (ee) 8 que 
Maas) Vag, Ont*a-Mae ol Le 


Liem ylieetaidis sbew od neo x sonte -ogtal vlanstotites - ay 


o4 geelo qityes2idss sbem sd aso (0) ,egusl at gs oe sot os ; 
-awollot tigess efd dotdw mort Oy, ~ oy 
oy 
; 
 - én 


Aes 





82. 


there extsts a set Ac [w(0),W(1)] such that A(A) > v(1) - v(0) -« 


and 


ineseelsup sup |x spl giles aay 5(Es¥) [Ze] = 0 
n 
n> yeA teV (a) 


Proof: 


Prom) .(oe2)) and §(5.24).. Hp ee = YAK ks so) POL mCeeD 
: = i ae 
Since yp is monotone increasing and one-to-one from [wW(0),W~(1)] 


Srcome. Oe] 


vty) 


Aap t inf {x2O:H (t.x)2y) 


inf {x0:¥[K, (£.x) ]>y} 


° 5 e > cal 
inf {xPO:K, (fox2v  (y)} 


rae -1 ; 
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Ene Se ae GO Es Res CTD Pe =i a8 v thy) | 
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If the previous equality, lemma 5.7, and lemma 5.8 are applied 
respectively to the terms on the right of the above inequality, it 


is found that the result follows. 
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Theorem 5.5: 


ABGUMGICONALELONG dec —ite and (t¢)50 G2e7),.and (3.1) 
hold. Also assume w' is bounded and ce ts piecewise absolutely 
continuous. Then, for every « > 0, there ts a set Ac [y(0),p(1)] 


such that (A) > w(1) - ¥(0) - € and 


' -1 —-] , _ 
lim Pitsup sup |L, (tH (esx) )-L i (eH (t.x))|2e] = 0 
n> xeA teV_ (a) 


where La (t>*) TELGeGTLNCOs Thue Wo. ol. 


Proof: 
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By theorem 5.4, N 


n > Ny 


@.3/) 


84, 


Pil sup sup JL Ct -L iy (tsy) >] < n/2 
teV_(a) |x-y|<é 


1 can be chosen large enough so that for all 
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CHAPTER VI 


LIMITING DISTRIBUTION AND LARGE SAMPLE EXISTENCE OF 


THE ESTIMATE, Bo FOR THE JOINT RANKING CASE 


In this chapter the existence and asymptotic normality 
of g are discussed. It is shown that the region Ro) defined 
in (2.3) is bounded, and hence its centre of gravity, Bo exists, 
with probability tending to one as n increases. To show boundedness 
of RY)» MCX) is approximated by another quadratic form about 


which more is known. 
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Q(z) is a finite real valued function on [0,1] such that lim 6(z) = 
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Taylor series expansion of the argument of yw yields, since 
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Putting (i) and (ii) together with (6.20) gives the result. 
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Theorem 6.5: 


Under the condittons of theorem 6.4, for each e« > 0 there 


extsts N> 0 so that for all n>N 
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uniformly in n and te V 6a): Hence Wy is bounded in probability. 
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which differ greatly from the true parameter point (assumed to be 0). 
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Proof: 


The proofs of the above four statements are similar to the 
proofs of similar statements in lemma 3.2 of Koul (1967). Hence the 


details have been omitted. 
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Under the condttitons of theorem 6.4, for all « > 0 and 
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Proof: 


Using the results at the bottom of page 48 of Rao (1965), it 
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The next two results give the asymptotic distribution 


Lemma 6.3: 


Under the conditions of theorem 6.4, for all e« > 0 there 
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Although lengthy, the proof closely follows that of 
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CHAPTER VII 


LIMITING DISTRIBUTION AND LARGE SAMPLE EXISTENCE 
OF THE ESTIMATE, ee FOR THE SEPARATE RANKING CASE, 


SIGN SCORES 


The proofs for existence and asymptotic normality for the 
separate ranking case will follow the same lines as in Chapter VI. 
First of all, let us observe that if p = 1, theorem 5.1 remains valid 


de etheavicw | merely satisty | ((1.0)—-(11) instead of (5.))—Git) 
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inashich. 3°" 4..-~-Notice also that - (2.7) and (5.1)-(ii) will not 


apply, since now the distribution is univariate. Theorem 5.1 now 


corresponds to theorem A3 of Koul (1967). 


Thus, for p = 1, all the results of Chapter V remain valid 
in the absense of the above mentioned conditions. (see also the 


appendix of Koul (1967)). 
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(i) aa = F(x), and ae exist and are bounded for 


all ex. cmeeee) , 5 ly se 5 Ds 
C9) 
Gadi) £,(x) = 0 on at most a finite number of intervals, 


j 





TIv SAATIAHD: 7 Gb per hay 


HOMMTAIXA SIIMAe BOMAT CUA MOrTYETapaTa ourrmrs 9°" 
S2A0 OWDNMAR STARATIG XHT AOT . 9, ,ATAMTTER SHE YO 


eas0De Wore 
“ , a! F 
5k ae 
% ‘ wt), @8 
ef3 102 yitfemson otsotqayes bus soadzetxe 10d eloosg eAT - 
J "q . y r ok 


-IV t93qed9 nt es edatl omae offs woes Iitw sess gataleass aeateese 
bifav enismox 1.¢ mexoadd .[ = q 3 dads ovraedo av 38f Lhe 20 sexk 
(t£5)-(1,2) Yo bsstjent (it)+(d.0) xvieltee ylexsm {pp pod ont Tt 
emse2 bayod of ylno boay sts enoligmees Yegnoxta stv samke . (vb) bas 
ton Iifw (bt)-(1.c) bas ({.8) ads onda solaoh ."t & t dotdw ak 
won i.¢@ movosd? .otstzeviay et notjudtisetb edd wom soake xlqqs 


.(V8CL) Luo to A mesxosda 02 ebhoqeerz0s 


bilev atemss V zotqad) to eiivess edt [fis .f <q xot .audT 


» oi 


siz osls 992) .enotitbmos benotinsm svods sit to sersads ef ok 


AS92D) nat Be sisi 


SH3 m0 sbem et nottqnweas gittwol od sda xoaqaits: eka at 


(8) 1 sso dein sled 
ae 


e2 ib rf 





i 
whe 





Corresponding respectively to the quantities defined in (5.2) 


(5.3), let us define, for fh pele 5 


* =1025 
-y! 
eae ie aa I(¥,, xj 5t120 


nh 
Yak SE 2% =n oo Sigh (Y ij ak ae sign Yay Bian 
Cir} 
Hex) = Wiens eG >x) J 
He CE» »x) = We lea Gn (ke 7x] 
* * 
Sees = BE ee) 
G3) Gtx) Cts) 


Define V 62)» V(a), and ll¢l| as inge.(5.4) Then, simidarilyeto 


(2)e for 4) =1,...4p 


Joo eed Gola MES? LL 5 shy Egy / CH) 


(754) 


1 
: eet oe ee: 
sign on 444? n Trea Sky> Say, 


= -x! i 
where Tay rank of IX, Xi44! in the separate ranking over 


Lewes Nie LisGeClCeLetrome: (252). that 


) 


109. 


and 


» . : 7 if my 
~e0L ' | pi) 





bos (8.2) vba ht a enn tbnoqaatz¢ 
MGuiveel © & 50% caembteob our 3 yok <(E.2) 


Celager ets tS @ * (3) 629. sel? 





i = ; 

Hees”? agte C23 pe Ta ‘= f 1. eB bata” 
se | ti 

[ (3) 9 Tagl * ed) oot 
‘a Ae aes 
[G3 40? Gaal ~ Opes 7 


(eg) 5598 = (de | tea a 
(3) yu = OP esa! ahs (09 ' ; - 


3 TE Jona 7 
| | | a 
of witelimta weit .(8.2) ot es |{s\) Bmp Cant ay satisd 





110. 
C7185) T (Y¥-Xit) = T(t) = $ Ty. 


where T(t) is written in place of TL CY-Xit) to emphasize 


dependence on t. 


The following four theorems will be stated without proofs. 
The proofs are almost the same as theorems 6.1 through 6.4, respectively, 


for the case pe#¥l. 
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Theorem 7.2: 
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proving the forthcoming results. 
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closely follow those of lemmas 6.1 and 6.2. 


Then, corresponding to theorem 6.6, 


Theorem 7.6: 


If (7.15) and the eondtttons of theorem 7.4 are satisfied, 
bien tor all se sO, and b >) 0, there extst N> 0 \and as 0 


such that for all n>N 


P n Veer py) ot Se 
WL gll>ants 
Pt clba aT Q(£-X1 8) 2b] ei Le—e 
ll ell >an 7 


This implies that the region R given in (2.3) is 


bounded with large probability if n is large. Thus large sample 


nent 








o Iie sot velugeteron ek ab {- vy 
" : a) n 7 
| (QL.8) 0 
ralugntenon at bee atetxs bgt mat of - : 
2 orn 
‘)} tay 


jud (08.3) at as bemtish srs (9.4) 2 ad bas (Qe4) 2 seogque wok 
(S.S) yd 7 bas .(€8.0) 20 beedest (AE.5) <d movie a dtiw 
bifsy ova $.3 bas £.8 eammpl to ex ideas odT .(8.S) Yo! béosamt 
Bioor7qg saT .3.9 metoeds to acotithnes es bas: (2£.%) xebau 
.$.0 bas £.8 semmel io seat wollot yLosofs 


ir! WoaBe coht - 
(9.0 mexoets oF gakbroqesssoo cout | 


Hos lerips ety b.S menceilt to enchtkbnge alt hep 431.8) Yt 


O<s bm O< 7 verhs svat. 0 < d¢ be 0 <9 3p «oh welt 


ail ii 
Kia PSn at Stowe ni 
al i foTS ap Sar \ 


ome hs a 






3-1 < [d«(o 
3 of 







i i“ ‘cm me 
: aed 





RS 


existence of BO is assured. 


Lemma 7.1: 


If (7.15) and the conditions of theorem 7.4 are satisfied, 
then for all e« > 0, there is N so that for all no >N, 
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Proof: 


The details will be omitted since it is similar to that 
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distribution given in the theorem's statement. Thus, the result is 


immediate after applying lemma 7.1. 


The Sign Score: v 64) =v(u) = 1 for ue [0,1] 


Results similar to those proved for tests and estimates 
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Proof: 
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Results similar to those of theorems 7.5 and 7.6, and 
lemma 7.1 may be obtained for the sign score case. This leads to 


the following result which corresponds to theorem 7.7. 
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Asymptotte Equivalence of the Joint and the Separate Ranking Procedures 


When Both Methods are Valid. 
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Now, integrating by parts and using the notation of theorem 6.7, this 


becomes 
ie tl . 2 a0) ine 
1 = ' _ 
Ca) Ao lA {2 J v' [2F, (x)-L]£} (x)dx} “A “)A 
THUsesLt is evident that whem joint ranking is valid, 2.¢. one of (321), 


(3.4), or (3.6) hold, then estimates based on joint and separate 


ranking procedures are asymptotically equivalent. 
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CHAPTER VIII 


EFFICIENCY OF PROPOSED ESTIMATES - CONCLUDING REMARKS 


8.1 Effietency 


Under the assumptions of both theorems 4.5 and 7.7, both 
the least squares estimate ae proposed in (4.19) and the 
estimate on based on the separate ranking procedure are asymptotically 
normal. The efficiency of B, with respect to g. will now be 
considered in the sense of the inverse ratio of sample sizes needed 
to obtain the same generalized variances. From theorem 4.5 - (ii), 


A nk 
(4.15), and theorem 7.7, the efficiency of B with respect to B is 


: -l. iol 
lim |n xB. Xl | 1/p 
no 


e = 2S SS » hence 


a -ly,-l 
| Cons 2A, | 
aol” 1/p 
(3.1). e 4 eg EE SS Cena 
| lim |n ly B tyr 
eaves Re nh: 


It can easily be verified that if 8 is the nonparametric estimate 
based on joint ranking, and if the conditions of theorem 6.7 instead 


of theorem 7.7 hold, then (8.1) is valid in this case also. 
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8.2 Spectal Cases 


(t) Univariate Case (p = 1) 


In this case B «= “hail where a = var Y,, . Then from 
nN G akib 
t 2. -l 
Ul. 9) 5 i = J W-(u)du + lim [n XX . Also, from theorem 7.7, 


(e) neo 
Ao J v'[2F,GO-LfpGddx + im |n7g x! 


. Hence, for this case 
nen 
—cOO noo 





(8.1) reduces to 
eek 2 er 
(8.2) e, = 40°C f py [2F, (x)-1]£} (x) dx}°/f p(w) du 
—0co (e) 


For Wilcoxon scores, this further reduces to e. = 12074 [ £4 (x) dx}, 


1 
and for sign scores, it follows from theorem 7.10 that e, = 4o* £5 (0). 


—o 


(47) Quadrant Symmetry and Identity of Marginal Distributions 


From the definition of quadrant symmetry the correlation 
coefficients of the underlying distribution are zero. Also, from 


elie Oa Ba eet = 0 if j+# 4j'. Thus the expressions for Bw h» 


ua 
and A, are similar to those for the univariate case. It is easily 


shown that (8.2) is valid in this case also. 


In the above two cases, e was found to be independent of 


n 
the regression constants, x . In more general cases this is not 
necessarily true and the choice of Xo may be crucial in determining 


the validity of the estimates. This gives rise to a further problem - 
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that of designing the experiment so as to make B as "good" as 


possible, i.e. to make e, as large as possible. 


8.3 Examples of score funetions satisfying (6.1). 


The score function for a signed rank statistic is derived 
from a symmetric distribution function, G, by the relation 


(8.3) yu) = -g'6 CE) /gie (ES) 


where G'(x) = g(x), provided G is strongly unimodal, i.e. 


-~g'(x)/g(x) is monotone nondecreasing. 


Hajek (1962) showed that certain one sided tests based on 
such rank scores are asymptotically uniformly most powerful when the 


underlying distribution is G. 


Some examples are given in table I where y(u) satisfies 
conditions (6.1). Note that in examples 2,4, and 5, wu), v'(u), 
and y''(u) are bounded on [0,1]. In example 3, the same is true if 
d/2 <7 ar= 3/4 or if (a = ol; injfact,, "if Se =91, the wilcoxon) scores 
are generated. If 3/4 < a < 5/6, ~(u) and y'(u) are bounded but 


v"(u) is not, however (6.1) is still satisfied. 


It is of interest to note that if G(x) has compact support, 
is four times differentiable on its support, and its density, g(x) 


is bounded away from zero on its support, then y(u), w'(u), and 
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v''(u) are all bounded. The distributions in examples 2 and 4 satisfy 


this property. Example 1 gives the sign score if ae#l. 





12) 





[T+(1-8)n] SoT e aweN ON 


dT Toqereg 


peqeounizy 


DTISTZOT 
peztTeisuss 
eh 
esTMIsyIO 8 8=—9 
[(#)6-*(#)6] 3 x 
G Mes 0 2204 ee 
LC/ACEGSL) T pe qeouniy, 
oS , cee 
3 e -*(e oi “oe 
di BOOT cer aN 12) B-() 6 ¢ 










0 < @ osi04yn 





Tet quouodxy 


@TqQnogd 


0<x 






*(X)8/(x) ,3- (x)3 AqTsusg 


(X)5 Uuotzoun, wot nqta4sTtq 


I alTdvi 


s\*x- 
———— 

WS v(BS=L) aon | 

o 7 87 0 sxsw 

[(s)?-,(8)%] 3x 


4, 


setwirsito 0 


» [£+(f-s)uj gol s 





APPENDIX 


Let V, (£) denote the total variation of f£ over the set 


—cOO © 
> 


Ac [-~,°]. For simplicity write V(f) to denote V | (4). This 


agrees with the notation at the beginning of Chapter VI. 


Lemma Al: 


Let te and F be defined as in (5.2), and (65.3) where 


Fi ts eonttnuous. Then 


* * D 
sup ViE[F Comet F (e,[x|)] a Ba 
ent P 


Proof: 


Et follows from, (5.2))) and (5.0) that 


x 2 
VELFL, (t+1x|)-F Cy ea 


[A 


n p 
= pl a +x! 
2V 1G co}! (MP) oF roniGle {1(|¥,, #4 4¢ 10) F(x nee 


—_ ! 7 
ae bar erie oe? 


[A 


4/n independently of fr. Hence result follows. 
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Corollary Al: 


* * 2 
sup sup EF (t,|x|)-F Gaolkea ey a AES 
srg Feb, P 


Proof: 


* # 
Since Ea AOR (£,°)]° = 0, the result is a direct 


consequence of the above lemma. 


Lemma A.2: 


If g(x) ts an absolutely continuous funetion of bounded 


variation, then lim V[g(xte)-g(x)] = 0. 
e>0 


Proof: 


Since g(x) is of bounded variation, 


V6 >OjJMem-15V M yy (80) J SS WARES) Gers Mle agit) aia 


[- 


Ceol ev otxte)—e tn) s O7 Olney m] (8 (xte)-B (x) 1. Now, there is a 


[ —m 


set of real numbers {a,} where -m = a S85) “teen i) cet aso that 


n 
y |e(ate)-8(a, )-e(a,_ste)te(a, 4) 


m (8 Oxte)-8 (x) | Sahel ae a 


Vv 
[-m, 
Since g is absolutely continuous, e« may be chosen 35¥V real a, 
V g(x) < 6/4n if O<n<e. Using this fact together with the 
[a,atn] — 
above inequalities, it is seen that V[g(xte)-g(x)] < 6 provided € 


is sufficiently small. This implies the result. 
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Lemma A3: 


au: F, (x) ts absolutely continuous, and (1.6)-(ii) and 


(t7t) are satisfied, then, 


lim sup VIF (ts /x|)-F (0, |x|] = 0. 
n> tev (a) 


Proof: 


x x = 
Eronwe( > o) 5 VLEa(ts ix cba (O tx Duce /np)es), } 
; i=l j=l 
’ = = ' = hi 
eae EGe) JV (EC oar SEs EC ~ oe it follows from (1.6) that 
lim max sup poe = 0. Thus it follows from lemma A2 that the 
no i,j  teV (a) al 


R.H.S. of the above inequality tends to zero uniformly for f£ « V6 


as n increases. 


Corollary A3: 


* i * 
lim sup sup |F (¢,/x|)-F (0,/x|)| =0. 
neo | -~<xX<0%0 teV (a) 


Lemma A4: 
Let condittons (1.6)-(tt) and (tit), (8.1)-(t), and (6.1) 


be satisfied. Then 
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Proof: 





Given e¢« > 0, let Ny Fine eDd-2, av ee -v(1) | tomer f dys 
* 
Now F SEIN is absolutely continuous in x _ since Fy (x) is 
absolutely continuous. Then, from the continuity of wy and 
corollary A3, 3 Ny > No? meee 0, and. Ar= "0S “it n> Ny 


sup F(t,A) ay Lie n 


teV (a) 
(A.1) Saar 
sup [v2 F'(t,a)-v(1)| < €/2 
gev_(a) nptl 


shatet K SoD 
Neing the notation or ((5..24), dese. Kp (ee [#1 neal F (te loch) 


it follows, in view of (A.1) and the monotonicity of wb , that 
(A.2) VivIK, (es ||) I-WIK (0, ]«10 13 
2V 9 ay ¥EKyp (E> le] I-WIK, (0, [x] 1) + & 


Hence, it is sufficient to prove that the first term on the R.H.S. 
of (A.2) tends to zero as n increases. For simplicity this 


term will be denoted by Ay ‘ 


Let m(A) denote the set of all finite partitions {x, } 


< Ne 


of [0,A], where O= x <x) <<... <x," A and max eek ee 


Z i<r<m 
From the definition of total variation, one sees that 
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where the quotients are defined to be zero if both numerator and 
denominator are zero. Using the mean value theorem, there are real 
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x 
2 (£527) [3 ]x,-x, a1. 


To prove the desired result, i.e. that Vi > 0 as n>, it will be 


sufficient to prove the following: ¥e > 0, JA >0O and N>OS5Vn >N 


and all partitions (A) = {x :O<x<m} 


(A, 5) sup sup JF" (Esa F452) ac 
teV_ (a) 1(A) 
igh 
(A.6) sup sup |v'(6, )-v'(0,_)| < « 
teV_(a) (A) a a 
n 
| Kt 
(A.7) sup sup |F (0,A,.)-F (t.A, | <06 


tev (a) tT (A) 


That the above three inequalities are sufficient follows from (A.4) 


*! 
and the facts that both ~~ sup v'(x) and sup F (0, |x|) are 
xe{01] XE (-0 ,~) 


Hindce mwiici LoLlow from “CGeL),, (o<L)—(i)),, anda (5.0) « 


Proof of (A.5): 


Using (5.5), the mean value theorem, and the fact that a partition 
in m(A) has norm at most A , it follows that 
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max sup x35! +0 as n+, the above inequalities imply (A.5). 
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Proof Of i(An7)3 


pimitar sto the proof .of (A; >). 


Proof of (A.6): 


Application of the mean value theorem, the fact that 


* : rs 
oly <k (t,A), oe ee (t,A), and (Al 1), 4i an = N, (defined before 
(A.1)), then for some w between 6 Ander Cu. 

8 1s 2r 

! ay at a ! A 8 | < "W r 
Y's -v'@5)| = Le") (e, 81 < sup |y"(x)| + sup 
O<x<1l-n teV_(a) 

eee hates le Now, scrutiny of oi and 80. defaned in, (A.3) 
<r<m 
reveal that sup max fee lac can be made arbitrarily small 


teV (a) l<r<m 


as long as n is sufficiently large,and A is sufficiently small. 
This completes the proof. 
Lemma _A.o: 

if conditione (1.6)-(17) and {tit}, -(8.1)-(t) and (6.1) 


are satisfted, then 


lim sup sup |H (t,|x|)-H (0, |x|) | = 0 
neo -e< KS tev (a) oe np 


where chs is defined in (5.3) and (6.2). 


Proof: 


Using —.(5.3) sands s(5.2), it todlowe, that 
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a = x 
H = —_ 
Fp (tolel HL sll] < en y'(u)-E|F poe>1#1)-FL (0 Now 
¥e>O, JN>0O9Y¥n>N, max sup ier ae Rte] ayesup oy Au) 
a Reel teV (a) *d O<ux<l 


sup Fi (x) ] = €1>5 say. Then (5.2) implies that 


so 


* * 
Fp Qelxl-£,) < FL (e lel) < FL (@.lxlte,) ¥ ge Vila) and 


x € (-~,~), provided n> N. Hence, 


* 
Hap Mes |x|)-H, pO>lxld1 = < rent vy" (uel p6Qo1x/+e,)-F, (0. 1x] -e,)) 


Soe (SUP au) es sup Py (x) eee ge hig Seah 
Osuxl I< X<00 


Hence the result follows. 


Lemma A.6: 


bie conaretone — (1 .0)-(tt). and W471) (o.1)-(t) 3 and eiGed 


are satisfted, then 


(t) We > 0, xe (-™,), 


Os Ee pit |x|+e) - i poeol#l) < 2e sup v'(u) > sup Fi) 
O<u<l —0 <¢ Woo 
(it) 0 < WOE) - He lel) < Ue -F'(g, [x19] eh 


Proof: 


Arguments similar to those of lemma A.5 are used and thus 


the details are omitted. 
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Lemma A.?7: 


TPCOnALeCTONSH (1s0)=(tt,. pana . (t7t,,!) (6.1)-(2), and (6.72) 


are satisfted, then 


lim sup VEH, CEs 1x] )-H (051x101 = 0 


Proof: 


From lemma A.6 - (i), Hp stelx| is monotone nondecreasing 
and continuous in |x|. Further, it is a consequence of lemma A.6 - (ii) 
Piette ee mOse Ale 20 anes Om and  Ne~ O0s98 Vn > aN, 
* 
F.(0,A) < lan 


(A.8) 


Hp (OA) = vCL) - e/12 
Hence VER, (gs 1x] )-H, (05 1x1] = 2059 ay Bap (Eo#) “Hyp (208) ] 
+ 2V 5 go] Hap (E> 1#1)-HL 1x11. By the monotonicity of Hip (be 11) 
the choice of A, and lemma A.5, it is evident that 
H -H : is sufficientl 
2V ea co] Hap E> |e 1) Hap (02 1# 191 < ¢ provided n is sufficiently 


large. Thus it is sufficient to show that 


(A.9) lim sup V [H (t,x)-H (0,x)] = 0 
n> teV (a) [0,A] np Dai 


where A satisfies (A.8). 
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Let mA) be defined as in the proof of lemma A.4. Then, 


Lay Tew .Ole (2) mee od (O24) ae An oad OF 


— —_ m 
V0,A] OEIC o basen Ue = ERs 2 |E(D_(t))| ,» where 
n 


(A.10) 
Dre napa an Vib Gk VER, MD) 
ary hae Pore 11 


and {a} is any sequence of positive real numbers. A routine 


calculation leads to 


m m™m 
A JE(D_.(e)) | = 2 JECu 1K (£.%,)-K, (fo%, 11 
(A.11) 
+ Vy EK CE) -K 5 (EX, 1) Ky (00x 7K, (05%) 1) 
where 
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x Sepa or ab oee eet rer: A eyo ae eed 


—™|3 


By the mean value theorem there is {a8 :rml,...,m}, alin (0,1) 


so that 
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Ju] = ly fo kK (pox + Ca DK (tox) ] 


~ V'[B LK, (0.x )+(1-8 K(x, I 
and in view of (5.24), and mean value theorem 


* 
Ju | <emine, Zee supe* p(x) eeesup w(x) | {lo [Pee(tex 5 
O<x<1 O<x<d TCS a 


* 
~ P(g x )IC-0 DF (Boe) -F CEs) 


) 


jaca Fi (2 tele ig" (0.x hy + Ja. ig” (£ 5x) +(1-0 DF (Ga 


r-1 


* * 
- BF (0.x,)-(1-B)F (0,x,_1)[}} 


* 
where d= sup Foe (t A. 
tev (a) ™P” 
4 Gora 


It follows from (A.8), corollary 5.3, andthe absolute continuity of F 


that We, > 0, 4N, > 09 P tdsi-n/2] belt Sioa provided n 2 Nys and 


hence that Ve > 0, JIN > 0 9 ¥n>N, P_[ max sup Ju[>e] <ne 
l<r<m tev (a) 


provided n> N, and {x irel,...,m} e (A) where the {A} are 
sufficiently small. Therefore 
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Now let us consider the second term on the R.H.S. of 
(A.11). After some computation requiring corollary 5.3, it follows that 


* 
Veo 0, IN> 0 2P-[ max lv -v'({F (0,x Vite) < ¢ provided n>wN 
Negeri buts Oe Pee a Sa = 


and {x tr=l,...,m} € mA) where {a} are sufficiently small. 


After some computation which involves corollary 5.3 and 


(5,24) 4i1t follows. (similarly .to (A.12)). that 


m 
(A.13) ove Kap Ee) Kap Ete) Kap Qo) Kp oy 1) 1 
r * 
< sup p'G){Vig J IF (e.x)-F (0.x) ] 


O<x<l 


* * 
+ 2eE(V[F, (t.x)-FL (00x) 11} 


In view of lemma A.3, the above expression can be made arbitrarily 
small if n is sufficiently large. 
Substitution of (A.13) and (A.12) into (A.11) yields 
m 
lim sup ) [ECD (£)) | = 0 provided {A} are sufficiently small. 


no (A) rel] 
Thus it follows from (A.10) that (A.9) is proved and the proof is 
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complete. 


The following lemma is similar to lemma 3.1. It is an 


extension of lemma 2.1 of Hajek (1961). Let {U,,td=1,....n3jel,...,p) 


be random variables, independent for different i. Let 


(Aa 14) 008 SAA ee) s Oe 


where the marginal distributions of F are uniform on [0,1]. Also 


assume P[U 1] = 0 to avoid ties with probability one. 


43745 


Let ae = rank of ne in the joint ranking of the 


AM 5 abpts «no D3dels. 2. PL . Let ZyoreesZy be the ordered 
toe i ; 
Us, Suc’ Z < Z5 <e) Ta TS eae Hence 2 On. if the rank of 
Us Lome ie 
Let elem cin be a nondecreasing sequence of real 


numbers, and define 
a(h) = a, for (i-1)/np < d < i/np (1<i<np) 
Note that a, = a(i/np) = a(i/(nptl)). Then 
Lemma_A.9: 
E: _; oP 
Under the above mentioned conditions, if a= (np) ) a), 


asl 
then 
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2 hye ook = 
Bla(U,,)-a(Ryy/ap)]? < (2p)>/? max fa,-al [ ) (a,-a)77 
i<ix<np ome] 


Proof: 


- Using conditional expectation, 
2 Dye 2 
[a(U, ,)-a(R,,/np)] = 2 E{[a(U,,)-a(R,,/np)] [Raj nat 
{P(Ry =a [Ry 5a for some j= 1,.++5p)-P(R, yea for some j=l, 


Now NS pe for some j=1,...,p) = Ser since the random vectors 
Vee sei ime lew, sie are 1.i.d.)) NOW FLet 


P(R, sa ]R, = for some j=l,...,p) = Sh, eeeLuen: 


2 ne 2 
E[a(U,,)-a(R,,/np)]” = (e,/n) he E{[a(Z,)-a(amp)]"} 
The remainder of the proof closely follows that of 
lemma 2.1 of Hajek (1961) and hence the details have been omitted. 


At one point, the inequality E(K+k)? < pk(1-k/np), where 
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